HECKE ALGEBRAS OF FINITE TYPE ARE CELLULAR 



MEINOLF GECK 

Abstract. Let H be the one-parameter Hecke algebra associated to a finite Weyl group 
W, defined over a ground ring in which "bad" primes for W are invertible. Using deep 
properties of the Kazhdan-Lusztig basis of Ti and Lusztig's a-function, we show that H. has 
a natural cellular structure in the sense of Graham and Lehrer. Thus, we obtain a general 
theory of "Specht modules" for Hecke algebras of finite type. Previously, a general cellular 
structure was only known to exist in types An and 



1. Introduction 

The concept of "cellular algebras" was introduced by Graham and Lehrer [16]. It provides 
a systematic framework for studying the representation theory of non-semisimple algebras 
which are deformations of semisimple ones. The original definition was modeled on properties 
of the Kazhdan-Lusztig basis [22] in Hecke algebras of type A^. There is now a significant 
literature on the subject, and many classes of algebras have been shown to admit a "cellular" 
structure, including Ariki-Koiki algebras, g-Schur algebras, Temperley-Lieb algebras, and a 
variety of other algebras with geometric connections; see, e.g., [H], [17], [3], [1] and the 
references there. However, the question of whether all Hecke algebras of finite type (i.e., 
the originally motivating examples) are cellular remained open. A positive answer to this 
question would provide a general theory of "Specht modules" which so far has only been 
established in types An, Bn (see [2], [27], [1], [IE]) and, with some restrictions on the ground 
ring, in type Dn with n odd (see [28], [20]). In these cases, the constructions heavily rely on 
the underlying combinatorics of Young tableaux. 

The purpose of this paper is to solve this problem in general. We prove: 

Theorem 1.1. Let Ti. be the one-parameter Hecke algebra associated with a finite Weyl 
group W , defined over an integral domain in which all "bad" primes for W are invertible. 
Then Ti admits a natural "cellular" structure, where the elements in the "cellular basis" are 
integral linear combinations of Kazhdan-Lusztig basis elements with constant value a(w) 
(Lusztig's SL-function [2A\). 

If we apply this in type An, the linear combinations will have only one non-zero term and 
we recover the Kazhdan-Lusztig basis in this case. In type Bn, we obtain a cellular structure 
which is different from the one by Dipper- James-Murphy [4J or Graham-Lehrer p,6j. Our 
construction works in the general setting of multi-parameter Hecke algebras, assuming that 
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Lusztig's conjectures on Hecke algebras with unequal parameters in [25l Chapter 14] hold. 
We can also formulate a similar result for Hecke algebras associated to non-crystallographic 
finite Coxeter groups W; some additional care is needed since Q is not a splitting field for 
such a group W. 

Thus, if "bad" primes are invertible in the ground ring, then all Hecke algebras of finite type 
are "cellular" . The general theory of cellular algebras then produces "cell representations" 
and a natural parametrisation of the irreducible representations for non-semisimple versions 
of 7i, in terms of properties of certain bilinear forms on the cell representations; see [16, §3]. 
We show that this parametrization is precisely given by the "canonical basic sets" introduced 
by Rouquier and the author [7], [15], [TT]. 

This paper is organised as follows. In Section 2 we recall the fundamental facts from 
Kazhdan-Lusztig theory, including Lusztig's construction of the "asymptotic ring" J. We 
also establish a basic result about the representations of J in Proposition 12.61 In Section 3, 
we prove Theorem 1 1 . 1 1 and briefly discuss non-crystallographic Coxeter groups in Remark [331 
The cellular basis that we construct turns out to be unique up to integral equivalence of the 
representations of J. Finally, in Section 4, we consider examples and discuss the applications 
to non-semisimple specialisations. For types An and B„ , we explain the relation of our cellular 
bases with the previously known ones. 



2. Kazhdan-Lusztig theory and the asymptotig ring 

References for this section are the books ^[4] and [25]. Let be a finite Weyl group, with 
generating set S. Let L: ly — > Z be a weight function. Thus, we have L{ww') = L{w)+L{w') 
whenever l{ww') = l{w) + l{w') for w, w' e W; here l{w) denotes the length of w G W. Note 
that L{s) = L(t) whenever s,t E S are conjugate in W. 

We will assume throughout that L{s) ^ for all s G 5*. 

Let i? C C be a subring and A = R[v, v~^] be the ring of Laurent polynomials in an 
indeterminate v. Let 7i = T-[a{W,L) be the corresponding generic Iwahori-Hecke algebra. 
This is an associative algebra, free over A with a basis {T^ | w G W} and multiplication 
given as follows. 

rprj. ^\ Tsw if 1{SW) > 1{W), 

\ T,^ + - t;-^(^))r^ iilisw) <liw), 

where s G 5" and w G W. 

2.1. Irreducible representations of W and Ti. It is known that Q is a splitting field for 
W] see, for example, [El 6.3.8]. We will write 

Irr(iy) = {^^ I A G A}, dx = dimE^, 

for the set of irreducible representations of W (up to equivalence), where A is some finite 
indexing set. 
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Now let K be the field of fractions of A. By extension of scalars, we obtain a i^'-algebra 
Tix = K ^a'H. This algebra is known to be split semisimple; see [141, 9.3.5]. (Note the form 
of the quadratic relations for T^, s G 5*.) Furthermore, by Tits' Deformation Theorem, the 
irreducible representations of Tix (up to isomorphism) are in bijection with the irreducible 
representations of W; see [14] 8.1.7]. Thus, we can write 

Irr(H^) = [E^ I A G A}. 

The correspondence E'^ <->■ E^ is uniquely determined by the following condition: 



trace(tf , i?'^) = trace (T^^,, 



v=l 



for all w eW; 



note that trace(T^, i?^) G A for all w G W. See also [25, 20.2, 20.3] for a discussion of the 
above correspondence, but note that this relies on the validity of Lusztig's conjectures (see 
below). 



2.2. The integers a\ and fx. The algebra Ti. is symmetric, where {T^ \ w G W} and 
{Tyj-i I w G W} form a pair of dual bases. Hence we have the following orthogonality 
relations for the irreducible representations of Tix'- 



trace (T^, E^) trace (T^-i , E,^) 



dx cx if A = /i, 
if A 7^ /i; 



see [m 8.1.7]. Here, 7^ G Z[v,v^^] and, following Lusztig, we can write 

Ca = fx "y"^*^^ + combination of strictly higher powers of v, 

where aA,/A are integers such that a.x ^ and fx > 0; see [HI 9.4.7]. Thus, using H, we 
have associated with each E''^ G Irr(VF) two integers aA and fx- These integers are explicitly 
known for all types of W; see Lusztig [25l Chap. 22]. 

Now let p be a prime number. We say that p is L-bad for W if p divides fx for some 
A G A. Otherwise, p is called L-good. If L is a positive multiple of the length function, this 
corresponds to the familiar definition of "bad" primes; see Lusztig [231 Chap. 4]. Recall that, 
in this case, the conditions for being good the various irreducible types of W are as follows: 



Bfii C*n) 
G2, F4, Eq, E-j 

E^ 



no condition, 

P7^2,3, 
Pt^ 2,3,5. 



See [m Example 4.7] and [131 Def. 2.3] for a description of the L-bad primes when L is not 
constant on S. 
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2.3. The Kazhdan— Lusztig basis of Ti. Let {c^ | w G W} be the "new" basis of Ti 
defined in |25], Theorem 5.2]. We have = + J2yPy,wTy where Py^^ G v~^Z[v~^] and 
Py,w = unless y < w in the Bruhat-Chevalley order. Given x,y E W, we write 

CxCy = ^ K,y,zCz where /i^,^,^ G A. 

zeW 

As in [25] , we usually work with the elements cj^, obtained by applying the unique A-algebra 
involution H ^ H, h h'^ such that T| = — for any s E S; see |25l 3.5]. We refer to [251 
Chap. 8] for the definition of the preorders ^7^, ^cn and the corresponding equivalence 
relations ~£, ~7^, ^cn on W, induced by L. The equivalence classes with respect to these 
relations are called left, right and two-sided cells of W, respectively. If L{s) = 1 for all s E S, 
then = (— l)'^'"^cjj, where {C^} is the basis originally constructed in [22] . 

Let z G W. Following Lusztig [25l 13.6], we define a.{z) G Z^q by the condition that 

v'^^''^K,y,z G Z[t;] for all x,y eW, 
^a(2)-i^_^^^^^ ^ Z[i;] for some x,y eW. 

Furthermore, if pi,z 7^ 0, we define ^{z) E Z^o and 7^ G Z by the condition that 

Pi.z = rizV''^^^^ + strictly smaller powers of v; see [25l 14.1]. 

Otherwise, we set A{z) = 00 and leave Uz undefined. (This case can only occur when 
L{s) = for some s E S.) We set 

'P = {zeW\ a(z) = A{z)}. 

(In what follows, the coefficients will only play a role when z E V.) 

2.4. Lusztig's conjectures and the asymptotic ring J. In the sequel, we assume that 
the following hypotheses are satisfied. 

Lusztig's conjectures (P1)-(P15) in [25l 14.2] hold for Ti. 

(Actually, for our purposes, instead of (P15) it is enough to require the somewhat weaker 
statement [251 18.9(b)], which we called (P15') in [HI §5].) By [251 Chap. 15], these 
conjectures are known to hold when L is a positive multiple of the length function ("equal 
parameter case"), thanks to a deep geometric interpretation of the basis {c^}. They are also 
known for a certain class of non-trivial weight functions in type Bn, see [12], [TO] . 

Assuming the above hypotheses, we can perform the following constructions. Following 
Lusztig [25, Chap. 18], let J be a free Z-module with basis {t^ | w E W}. We define a 
multiplication on J by 

zeW 

where '^x,y,z-'^ G Z is the constant term of v^'^^'^hx^y^z ^ Z[f]. Then it turns out that this 
multiplication is associative and we have an identity element given by Ij = XldGX) '^'i^rf- 
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Furthermore, we have a homomorphism of A-algebras (p: Ti. —>■ Ja = A J such that 



[cl 



a(z)—a(d) 



where fiz is defined as follows. Given z G W, let d be the unique element of T> such that 
d r^c then fiz = rid = ±1- (See properties (P5), (P13) in Lusztig's conjectures [251 
14.2].) Note that the function z ^-^ fiz is constant on the right cells of W. 

2.5. Representations of J. Until the end of this section, we will assume that R = Q. 
Upon substituting f i-^ 1 G Q, the algebra H specialises to Q[Vr]. Hence, we obtain a 
homomorphism of Q-algebras 

01 : Q[W] Jq, where Jq = Q 0^ J. 

This is an isomorphism by the argument in |25l 20.1]. Since Q[Vr] is split semisimple, we 
can conclude that Jq also is split semisimple. Via the isomorphism 0i : Q[W] Jq, the set 
A can be used to parametrize the irreducible representations of Jq (up to isomorphism). As 
in [251 20.2], we write 

Irr(jQ) = {E^\Xe A}, 

where coincides with as Q-vector space and the action of j G Jq on E^ is the same 
as the action of 0]~"^(j) on E^. Now, by [25| 20.1(b)], the algebra J is symmetric where 
{tuj I w G W} and {t^-i | w G W} form a pair of dual bases. Thus, we have the following 
orthogonality relations: 

Y: trace(t., E^) trace (t.-., i?;) = | 'l^xZu 

(The fact that f\ appears on the right hand side is shown in |25, 20.11].) Choosing a vector 
space basis of E^, we obtain a matrix representation 

p^: Jq ^ M,,(Q), ^ (Pat(^-)),,teM(A)' 

where M(A) = {1, . . . ,dx}. Then the following Schur relations hold; see [TT, §7.2]. For 
A, /i G A, s, t G M(A) and u, D G M{^), we have: 

\^ n>^(+ \ (+ if (A,s,t) = (/i,D,u), 

2^ Patl««.J Puol««.-J - I otherwise. 

These equations can be inverted and this yields the "second" Schur relations: 



otherwise. 



AeA s,teAf(A) 

By a general argument, every irreducible representation of Jq leaves a positive-definite qua- 
dratic form invariant. More precisely, we have the following result. 

Proposition 2.6. Let A G A. Then a basis of E^ can be chosen such that 
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(a) p^iit^) e Z for allw eW and s,te M(A) . 
Furthermore, there exists a symmetric, positive-definite matrix 

= (/5st)B,tGAf(A) where (3^^ G Z for all s, t G M^,, 

such that the following two conditions hold: 

(b) ■ p\t^-i) = p^t^y ■ for all w E W; 

(c) Any prime which divides det{B^) is L-bad for W . 

(For any matrix M, we denote by M*'' the transpose of M.) 

Proof. To simplify the notation, write E = E'^, d = d\ and p = p^ so that we can omit 
a subscript or superscript A in the subsequent formulas. Since J is defined over Z, the 
statement in (a) follows by a general argument; see, for example, [T^ 7.3.7]. Now let 

B, = J2pityf-Pi^y)^M,iZ). 

yew 

This matrix clearly is symmetric. Now let 7^ e = (ei, . . . , e^) G Z*^. Since p is irreducible, 
there exists some y E W such that epityY^ 7^ and, hence, the standard scalar product of 
this vector with itself will be strictly positive. Consequently, we have eBic^^ > 0. Thus, Bi 
is positive-definite and, in particular, det(-Bi) 7^ 0. For any x G W, we have 

yew y,zeW 

Now 7y,x-i,^-i = 7x-i,z-i,y by (P7) in [251 14.2], and jx-\z-\y = lz,x,y-^ by [25, Prop. 13.9]. 
Hence, the right hand side of the above identity equals 

lz,.,y-^p{tyY' ■ pit,) = Y PitzQ'" ■ P{tz) = pit^T ■ Bl. 
y,zeW zGW 

Let 7^ n G Z be the greatest common divisor of all non-zero coefficients of Bi and B = 
n^^Bi G Mrf(Z). Then 5 is a symmetric, positive-definite matrix such that (b) holds. It 
remains to prove (c). Let p be a prime number and denote by B the matrix obtained by 
reducing all coefficents modulo p. By reduction modulo p, we also obtain an Fp-algebra 
Jp = ¥p ®i J and a corresponding matrix representation p: Jp Md{¥p). Hence we have 

B^O and B ■ p{t^) = p{t^-if' ■ B for all w G PF. 

By [251 13.9], the map t^ ^ t^~i defines an involutory anti-automorphism of J. Hence the 
assignment t^, ^ pit^j-^y^ also defines a representation of Jp. The above identity now shows 
that 5 7^ is an "intertwining operator". Hence, if we knew that p was irreducible, then 
Schur's Lemma would imply that B were invertible and so p could not divide det(i?). 

Thus, it remains to show that p is an irreducible representation of Jp whenever p is L-good. 
But this follows from a general argument about symmetric algebras. Indeed, as already noted 
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in §2.51 J is symmetric and we have the Schur relations for the matrix coefficients oi p = 
Reducing these relations modulo p, we obtain: 



-\ u . ^ _ / /a "^o*^ P if s = 0, u = t, 
otherwise. 



Since f\^0 mod p, one easily deduces from this that p^ is (absolutely) irreducible; see p4l 
Remark 7.2.3]. □ 

3. A CELL DATUM FOR H 

We keep the notation of the previous sections. In order to show that Ti. is "cellular" in 
the sense of Graham-Lehrer [T6l Definition 1.1], we must specify a quadruple (A,M, C, *) 
satisfying the following conditions. 

(CI) A is a partially ordered set, {M(A) | A G A} is a collection of finite sets and 

C: Y[m{X) X M(A) 

AeA 

is an injective map whose image is an A-basis of 7i; 
(C2) If A G A and 5, t e M(A), write C(s, t) = G H. Then *: H ^ His an A-linear 

anti-involution such that (C^t)* = C^g. 
(C3) If A G A and s, t G M(A), then for any element /i G 7i we have 

hC^^,= J2 ^h{5',s)C^,^, modn{<X), 

s'eA/(A) 

where r/i(s',s) G A is independent of t and where H{< A) is the A-submodule of 7i„ 
generated by {C^„ \ p < A;s", t" G M{p)}. 

We now define a required quadruple (A, M, C, *) as follows. 

Let A be an indexing set for the irreducible representations of W, as in §2.11 Using the 
a-invariants in §2.21 we define a partial order ^ on A by 

, . def , 

A di P <^ A = p or a-x > a^. 

Thus, A is ordered according to decreasing a- value. Next, we define an A-linear anti- 
involution *: H ^ H hj T* = Tyj~i for all w G W . Thus, T* = in the notation of 
[251 3.4]. 

For A G A, we set M(A) = {1, . . . ,dx} as before. The trickiest part is, of course, the 
definition of the basis elements for 5, t G M(A). We can now state the main result of 
this paper. 

Theorem 3.1. Recall that Lusztig's conjectures (P1)-(P15) are assumed to hold for Ti. 
Let R <Z C be a subring such that all L-bad primes are invertible in R. Let (pgt(t«,)) and 
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be as in Proposition \2.(A For any A G A and s, t G M(A), define 

w&W ueA/(A) 

r/ien is a Z-linear combination of Kazhdan-Lusztig basis elements c\j where a.{w) = a.\ . 
The quadruple (A, M, C, *) is a "cell datum" in the sense of Graham-Lehrer [T6] . 

Proof. First note that, by [25, Prop. 20.6], we have p^{t^-i) = unless a(w) = a^. Thus, 
is an integral linear combination of elements cj„ where a.{w) = slx. In what follows, it 
will be convenient to write the coefficients occurring in various sums as entries of matrices. 
Thus, for example, the defining formula for reads: 

where the second equality holds by Proposition 12.61 We now proceed in three steps. 

Step 1. (CI) holds, that is, the elements {C^^ | A G A and s, t G M(A)} form a basis of 
Ti. This is proved as follows. By Wedderburn's Theorem, dimH^ = \W\ = J2xeA 
Hence the above set has the correct cardinality. It is now sufficient to show that the elements 
{Cg ^} span H as an A-module. 

Let us fix y G W. We consider the following i?-linear combination: 

AeAs,teM(A) •'^ 

Note that the coefficients lie in R since fx and det(i?'^) are invertible in R. Inserting the 
first of the above-mentioned two expressions for C^^, we obtain: 

wi^W AeA s€M{X) •'^ 

Now, writing out the product p^(ty) ■ p'^(t^-i) and using the "second" Schur relations, we 
find that 

E E 7 (p'(^^/)■p'(^--0),,, = '5y«.• 
AeA sGAf (A) •'^ 

Hence our linear combination reduces to hyfiy-i c^y = ±cj^. Thus, is an _R-linear combina- 
tion of the elements C^t, as required. 

Step 2. (C2) holds, that is, we have {C^^y = C^^^ for all A G A and s, t G M(A). This is 
seen as follows. By [25| 4.9 and 5.6], we have (cj„)* = (c^)^ = c|y_i. Thus, using the above 
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two expressions for we obtain: 

= Yl ^-^--^ ■ p'(i-)).,td-i = c^, 

as required. 

Step 3. Finally, we consider the multiplication rule (C3). By Lusztig [25, 18.10], there is 
a natural left J^-module structure on H given by the formula 

tx* cl = Y'yx,w,z-^n^n^cl {x,weW). 

We begin by studying the effect of the J4-action on the element C^^. Let x G W. We claim 
that 

tx * Cs,t = Ps'ai^x) Cs'.t- 

s'GA/(A) 

Indeed, recalling the defining formula for C^^, we have: 

w,z£W ugA/(A) 

Assume that the term in the sum corresponding to w,z & W is non-zero. Then 7x,«),^-i 7^ 
and so w ~£ z, by property (P8) in [25l 14.2]. Hence r^-ji and so = n^-i. 
Furthermore, 7x,«,,^-i = 'Jz-'^,x,w by property (P7) in p5| 14.2]. Thus, we obtain 

z&W ueA/(A) w&W 

z&W u£M{\) 

z&W 

= E E (i?'-p'(t.-))tyP.\(ix)ci 

z&W s'&M{\) 

= X] Ps'si^x) C'a'.t, 
s'eA/(A) 



10 MEINOLF GECK 

as claimed. Now let h eH and write (f){h) = J2x€W '^hix) tx where ah{x) E A. Then define 
rh{s',s) = ah{x) p^,^{t^) for any s',s G M(A). 

Note that, indeed, this coefficient hes in A and it only depends on s,s' and h. Then the 
above computation shows that 

s'eM(A) 

For any a ^ 0, we define to be the A- span of all elements cj^ where y E W is such that 
a(y) ^ a. By [251 18.10(a)], we have 

hcl = (f){h) * cl mod n^^^'"^+^ for any h E H and weW. 

We have already noted in the beginning of the proof that C^j is a linear combination of 
elements where a(z) = a\. Hence the above relations imply that 

hC^^, = <P{h)*C^^,= rf,{5',s)C^,^, mod7^^^-+\ 

0'GAf(A) 

The definition of the partial order ^ on A now shows that (C3) holds. □ 

Corollary 3.2. Let 6: A k be a ring homomorphism into an integral domain k (i.e., a 
"specialisation"). By extension of scalars, we obtain a k-algebra TCk = k ®a 'H. Then the 
above ingredients define a "cell datum" for Tij;, where 

Cit=E E ^-^--^(Au)^(Pua(^--))(l®d)G7^fc, 
w&W ueM(A) 

for \E A and s, t G M(A). 

Proof. This immediately follows from Theorem l3.lt see the remarks in [TF, (1.8)]. □ 

Thus, since Lusztig's conjectures (P1)-(P15) hold in the "equal parameter" case, we 
have proved Theorem 11.11 as stated in the introduction. 

Remark 3.3. Assume that is a finite Coxeter group which is not a Weyl group, i.e., W is 
of type H^, H4 or I2{itl) where m = 5 or m ^ 7. In these cases, Q is no longer a splitting 
field for W, and this leads to some technical complications. However, choosing i? C C 
appropriately. Theorem 13.11 remains valid in these cases as well. 

First note that Lusztig's properties (P15)-(P15) (see §2.40 are known to hold for types 
H3, H4 and l2{jn) (where L is a positive multiple of the length function), thanks to DuCloux 
[6]. (As far as we know, these properties do not seem to have been verified in type /2(w) 
with unequal parameters.) 

Now, the irreducible representations in type i^a, and l2{fn) (and much further infor- 
mation) are explicitly known; see §8.1 and §11.2]. Using this explicit information, one 
can show that Theorem 13.11 holds if we require that the subring i? C C satisfies the following 
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two conditions: (1) R contains ( + where C is a root of unity of order 5 (in type H^, H4) 
or m (in type /2(m)); (2) the order of W is invertible in R. 

A more detailed discussion of these cases will appear elsewhere. 

Jeong et al. [2T] point out that Fakiolas [5] also produces a cellular basis in type l2{fn) 
where L is a positive multiple of the length function. 

4. Examples and applications to modular representations 

Throughout this section, we assume that Lusztig's conjectures on Hecke algebras with 
unequal parameters hold; see §2.41 (Recall that this is the case, for example, if the weight 
function L is a positive multiple of the length function.) We now discuss examples and 
applications of Theorem 13. 1[ 

Example 4.1. Assume that L{s) > for all s G S" and that A G A is such that dimE^ = 
dx = 1. Then there exists a group homomorphism rj: W — ^ {±1} and a weight function 
m: W ^ Z such that acts on via the A-algebra homomorphism 

By [251 Prop. 20.6], the corresponding representation of J is given by 

f (-!)'("') n^ri^-i 77(1^) if aA + m(w) = 0, 

1^ U otherwise. 

(Note that a factor n^hyj-i should be inserted into the formula in [25i 20.6].) Clearly, we can 
take = (1) in this case. Hence, the unique element of the cellular basis corresponding to 
A is given by 

Ci,i= E i-^f""^ Viw) cl 

For example, if E'^ is the unit representation, we have 7]{w) = 1 and m{w) = L{w) for all 
w G W; furthermore, aA = and so C^^ = c\ (since L{w) > for all w 7^ 1). 

If E"^ is the sign representation, we have r]{w) = (—!)'("') and m{w) = —L{w) for all 
w G W. Furthermore, a^ = L{wq) where Wq & W the longest element; see |25j 20.18]. 
Since L{w) < L{wq) for all w 7^ Wq, we obtain C^^ = c}^^^ in this case. 

Example 4.2. Assume that there are no L-bad primes for W, that is, we have /a = 1 for 
all A G A. Then we claim that there are signs 5^ = ±1 (ly G W) such that 

{5w cjj, I 1(7 G W} is a cellular basis. 

This is seen as follows. Let F be a left cell of W and [F] = {t^ \ x G F)q C Jq. Then [F] is a 
simple left ideal of Jq; see [251 Chap. 21] and [HI Cor. 4.8]. Hence [F] affords an irreducible 
representation of Jq, and all irreducible representations arise in this way. So, for any A G A, 
we can choose a left cell F^ such that [F''^] = E^. Let us write 

F^ = {s, I s G M(A)} for A G A. 
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Then {t^^ \ s G M(A)} is a basis of [T^] and the corresponding matrix coefficients are 

pUU = 7^,.,.,-! foTweW and s, t G M(A). 
By (P7) in ^ 14.2] and [251 Prop. 13.9], we have 

This imphes that p'^it^-i) = p'^it^Y^ for all w G VT. Thus, if we take for the identity 
matrix of size d\, then the conditions in Proposition 12.61 are satisfied. Furthermore, for fixed 
s, t G M(A), the Schur relations now read: 

E hy,^u^7')' = E p'^i(ty^ /'^(VO = /a = 1. 

We deduce that there is a unique w = wx{s, i) & W such that 7^ -j.^ a-ji 7^ 0; in fact, we have 
1wxix~'^ = ±1. Now the formula in Theorem 13. II reads 

where w = t) and 6yj = ±1. Thus, {6^ c}^ \ w E W} is a cellular basis, as claimed. 

The above assumptions are satisfied for W of type An where L is a positive multiple of the 
length function; see [251 22.4]. Thanks to a geometric interpretation of the basis {c^}, we 
know that h^^y^z £ '^^ol'v, v^^] for all x,y, z & W; see [251 Chap. 15] and the references there. 
Hence we also have ^ and 'yx,y,z ^ for all x,y,z E W. So, in this case, {cj^, | w G W} 
is a cellular basis of Ti, as originally pointed out by Graham-Lehrer [HI Example 1.2]. Note 
that another cellular structure in type An was constructed by Murphy [26j, [27], using purely 
combinatorial methods. The exact relation between the two cellular structures is determined 
in [9]. 

Example 4.3. Let W be the Weyl group of type B2 where S = {si,S2} and (siS2)^ = 1. 
Let L: — > Z be any weight function such that L{si) > for i = 1,2. If L[si) 7^ L{s2), 
then there are no L-bad primes for W. Furthermore, by [12], [10], Lusztig's conjectures hold 
in this case. (More generally, they hold for a certain class of weight functions in type Bn for 
any n ^ 2.) Hence, in this case, {6^0}^ \ w G W} is a cellular basis by Example 14.21 By [TOl 
Cor. 6.4], we actually have 6^ = 1 for all w G W. 

Now assume that L{si) = L{s2) = 1 ("equal parameter case"). Then 2 is the only bad 
prime. We have Irr(14^) = {l,ei,e2,e,r} where 1 is the unit representation, e is the sign 
representation, ei, 62 have dimension one, and r has dimension two. The a- invariants are 



ai — 0, a^^ 



^£2 
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a,. = 1 and a^ = 4. A cellular basis as in Theorem 13 .11 is given as follows: 





- 

— '-1) 




C[,i 






= 




'-"1,2 




'^1,1 






^2,1 




'-'1,1 


= C^ - 




'-"2,2 


~ ^'^52 ^'^LsiS2 



Indeed, by Example 14.11 we already know that c[ and c\j^ belong to the cellular basis. Now 
consider the two further one- dimensional representations. We fix the notation such that 
SiiTs^) = £2(^52) = ^i(^si) = ^2(^32) = Using the formula in Example 14. 

we obtain the above expressions for Cl\ and Cl\. Finally, consider the two-dimensional 
representation r. We have to determine a corresponding representation of J such that the 
conditions in Proposition 12.61 hold. Now, the basis elements {c^} are explicitly determined 
in [251 Prop. 7.3]. From this, one easily deduces the left cells. They are given by 

{1}, {Si, S2S1, S1S2S1}, {S2, S1S2, S2S1S2}, {wo = S1S2S1S2}; 

see [25l 8.7]. Furthermore, one finds the following relations in J. We have tf = ti and 
titx = for a; 7^ 1; we have = t^^ and tnj^t^ = for a; 7^ Wq. Furthermore, 



"52 ) 



tsitsiS2 ^SlS25 



ts2^S2Si 



''S2SI } 



ts2^S2SiS2 



'^S2SlS2 5 



tsiS2^S2Sl ~I~^S1S2'515 



ts2SltsiS2 



"I" t 



S2SIS2 } 



^SlS2^S2S\S2 ^S\S21 
^S2Sl^S\S2Sl ^S2S\1 



tsiS2SitsiS2Si tsij 



ts2SlS2^S2SlS2 



ts2 ■ 



All other products txty are either zero or can be deduced from the above list using the 
formulas 'y^^y^z = ly-\x-\z-^ (see [251 Prop. 13.9]) and '-fx,y,z = ly,z,x (see (P7) in [25], 14.2]). 
Note also that, by (P8) in [25l 14.2], we have 7x,?/,z = unless x ~£ y^^^ y ~£ and 
z ~£ x~^. Now one readily checks that the following assignments define an irreducible 
two-dimensional representation of Jq: 



^S2 







"0 0' 

1 



"Si 



1 




fS2Sl 




-1 



-2 




S2S\S2 




1 



S1S2S1 



-wo 



1 



0' 





Finally, taking for the diagonal matrix with diagonal entries 1 and 2, we see that all the 
conditions in Proposition 12.61 are satisfied. This yields the expressions for the basis elements 
CJt where 1 ^ s, t ^ 2. 
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Example 4.4. Following Graliam-Lehrer jT6j, we define cell representations of 7i as follows. 
Fix A G A and let W{X) be a free A-module with basis {C^ \ s G M(A)}. Then W{X) is an 
7i-module with action given by 

h.C,= rh{s',s)C,> hi hen and 5 eM{X). 

s'GM(A) 

There is a symmetric bilinear form g'^: W{X) x W{X) A defined by 

g^{Cs, Ct) = This, s) where 3, t G M(A) and h = C^{, 

see [Ml Def. 2.3]. We have g\h.C,, d) = g\C„ h*.Ci) for all s, t G M(A) and /i G see ^ 
Prop. 2.4]. Using the formula for r/j(s',s) in the proof of Theorem 13.11 and a computation 
analogous to that in the proof of [251 Prop. 20.6], it is straightforward to check that 

v''^ g\C,, Ct) = fx f3^i mod vR[v]. 

In particular, we can see from this expression that the determinant of the Gram matrix of 
g^ is non-zero. (This fact also follows from the general theory of cellular algebras, since Tix 
is known to be split semisimple.) 

Now let K be the field of fractions of A; we write Hr = K^a^L and Wk{X) = KiS)aW{X). 
Since g^ induces a non-degenerate form on Wk{X) for each A G A, we have 

IttCHk) = {WxiX) I A G A}; see ^ Theorem 3.8]. 

In fact, by the formula for rh{s',s) in the proof of Theorem 13. 1[ we see that the action of 
Ti on W{X) is obtained by pulling back the action of J on via Lusztig's homomorphism 
(p-.n^ Ja- This shows that Wk{,X) = E^- see [25l 20.2, 20.3]. 

Now let 6 : A ^ k he any ring homomorphism where is a field. By extension of scalars, 
we obtain a fc-algebra 0,^ = k ®a ^ and cell representations Wk{X) = k ^a W{X) (A G A), 
which may no longer be irreducible. Denoting by g^ the induced bilinear form on Wk{X), we 
set = Wk{X)/Tad{g^). Then, by [T6l Theorem 3.4], each is either or an absolutely 
irreducible representation of Tik, and we have 

Irr(Hfc) = {L'^ I /i G A°} where A° = {A G A | LV 0}. 

Denote by [W^a:('^) '■ L'^] the multiplicity of as a composition factor of Wk{X). Then 

[WkifJ.) : L^] = 1 for any G A°, 

[W^fc(A) : L^^] = unless A ^ /i (i.e., A = /i or < a^); 
see [T6l Prop. 3.6]. Thus, the decomposition matrix 

D={m{X):L'^])^^^^^^^^ 

has a lower unitriangular shape, if the rows and columns are ordered according to increasing 
a- value. 

The relations (A) show that the subset A° C A defines a "canonical basic set" in the sense 
of [TTl Def. 4.13], which itself is an axiomatization of the results obtained earlier by Rouquier 
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and the author [7], [15]. Note that the definition of "canonical basic sets" only requires the 
invariants aA (with respect to L) and the general set-up of Brauer's theory of decomposition 
numbers for associative algebras. Explicit descriptions of these "basic sets" are now known 
in all cases; see the survey [Tl] and the references there. In |T9], [13], the existence of such 
basic sets for type Bn and any L (where k has characteristic 0) has been established without 
assuming Lusztig's conjectures on Hecke algebras with unequal parameters. 

Example 4.5. Assume that W is of type Bn {n ^ 2) with diagram and weight function 
given by 

baa a 

Bn O O O ■ ■ ■ O 

where a, b are non-negative integers. Then we have two cellular structures on Ti: the one 
given by Theorem 13.11 and the one given by Dipper-James-Murphy |3] (or, alternatively, 
by Graham-Lehrer |16l §5]). In both cases, A is the set of all pairs of partitions (A,yu) such 
that |A| + = n. The partial order on A that we use here is defined in terms of the a- 
function; it heavily depends on the weight function L, i.e., on the integers a and b. The partial 
order used by Dipper-James-Murphy (or Graham-Lehrer) is defined in purely combinatorial 
terms: it does not depend at all on the weight function L. Small examples show that the 
two partial orders indeed are different. Hence, in general, the cellular structure that we 
construct will be essentially different from the one constructed by Dipper-James-Murphy 
(or Graham-Lehrer). These differences can be seen explicitly in the descriptions of the 
sets A° C A parametrizing the irreducible representations of non-semisimple specialisations 
of Ti, as discussed in [13]. By [T3l Theorem 2.8], the two parametrizations coincide if 
b > {n — l)a > 0. Thus, one may expect that the two cellular structures are equivalent 
under this condition; see lancu-Pallikaros [T8] for a further discussion of this question. 

Acknowledgements. I wish to thank the referees for some useful comments and for point- 
ing out the reference [20] to me. 
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